From Electrostatics to Almost Optimal Nodal Sets for Polynomial Interpolation in a Simplex∗

نویسنده

  • J. S. HESTHAVEN
چکیده

The electrostatic interpretation of the Jacobi–Gauss quadrature points is exploited to obtain interpolation points suitable for approximation of smooth functions defined on a simplex. Moreover, several new estimates, based on extensive numerical studies, for approximation along the line using Jacobi–Gauss–Lobatto quadrature points as the nodal sets are presented. The electrostatic analogy is extended to the two-dimensional case, with the emphasis being on nodal sets inside a triangle for which two very good matrices of nodal sets are presented. The matrices are evaluated by computing the Lebesgue constants and they share the property that the nodes along the edges of the simplex are the Gauss–Lobatto quadrature points of the Chebyshev and Legendre polynomials, respectively. This makes the resulting nodal sets particularly well suited for integration with conventional spectral methods and supplies a new nodal basis for h − p finite element methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable Spectral Methods on Tetrahedral Elements

A framework for the construction of stable spectral methods on arbitrary domains with unstructured grids is presented. Although most of the developments are of a general nature, an emphasis is placed on schemes for the solution of partial differential equations defined on the tetrahedron. In the first part the question of well-behaved multivariate polynomial interpolation on the tetrahedron is ...

متن کامل

Elasto-plastic analysis of discontinuous medium using linearly conforming radial point interpolation method

In this paper, the linearly conforming enriched radial basis point interpolation method is implemented for the elasto-plastic analysis of discontinuous medium. The linear conformability of the method is satisfied by the application of stabilized nodal integration and the enrichment of radial basis functions is achieved by the addition of linear polynomial terms. To implement the method for the ...

متن کامل

Partitions of a Simplex Leading to Accurate Spectral (Finite) Volume Reconstructions

In this paper, we present several systematic techniques, based on the Voronoi diagram and its variants, to partition a one and two-dimensional simplex. The Fekete points are used as the input to generate the Voronoi diagram, as they are almost optimal for the polynomial interpolation in a simplex and concentrate near the edges. Spectral (finite) volume reconstructions on the resulted partitions...

متن کامل

Partitions of a Simplex Leading to Accurate Spectral (Finite) Volume Reconstruction

In this paper, we present several systematic techniques, based on the Voronoi diagram and its variants, to partition a one and two-dimensional simplex. The Fekete points are used as input to generate the Voronoi diagram, as they concentrate near the edges and are almost optimal for polynomial interpolation in a simplex. Spectral (finite) volume reconstructions on the resulted partitions have sm...

متن کامل

gH-differentiable of the 2th-order functions interpolating

Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998